Nuprl Lemma : ecl-trans-halt2-add-catch 11,40

ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), l:( List), v:ecl-trans-tuple{i:l}(dsda),
L:(event-info(ds;da) List), n:.
(ecl-trans-halt2(dsda; ecl-add-catch(vl))(n,L))
 ((((n  l))  (ecl-trans-halt2(dsdav)(n,L)))
  ((n = 0   l_exists(lm.(ecl-trans-halt2(dsdav)(m,L))))) 
latex


Definitionsb, spreadn(ua,b,c,d,e,f,g.v(a;b;c;d;e;f;g)), ecl-trans-h(v), ecl-trans-type(A), ecl-trans-state-from(vzL), ecl-trans-init(v), ecl-trans-tuple{i:l}(dsda), t  T, x:AB(x), P  Q, Id, xt(x), fpf(Aa.B(a)), Knd, , event-info(ds;da), ecl-trans-halt2(dsdaA), ecl-trans-state(vL), ecl-add-catch(Al), l_exists(LTx.P(x)), prop{i:l}, P  Q, (x  l), A, P  Q, P  Q, P  Q, ff, , bor(pq), reduce(fkas), (i = j), band(pq), nat-deq, deq-member(eqxL), b
Lemmasassert of bor, assert of bnot, not functionality wrt iff, assert-deq-member, iff transitivity, assert of band, assert of eq int, bnot wf, deq-member wf, nat-deq wf, band wf, eq int wf, iff functionality wrt iff, or functionality wrt iff, and functionality wrt iff, l exists reduce, reduce wf, bor wf, bool wf, bfalse wf, not wf, l member wf, l exists wf, assert wf, event-info wf, ecl-trans-tuple wf, nat wf, Knd wf, fpf wf, Id wf, ecl-trans-state wf, ecl-trans-type wf

origin